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Abstract. We find sharp upper and lower bounds for the degree of an algebraic number 
in terms of the Q-dimension of the space spanned by its conjugates. For all but seven 
nonnegative integers n the largest degree of an algebraic number whose conjugates span 
a vector space of dimension n is equal to 2"n!. The proof, which covers also the seven 
exceptional cases, uses a result of Feit on the maximal order of finite subgroups of GL„ (Q) ; 
this result depends on the classification of finite simple groups. In particular, we construct 
an algebraic number of degree 1152 whose conjugates span a vector space of dimension 
only 4. 

We extend our results in two directions. We consider the problem when Q is replaced 
by an arbitrary field, and prove some general results. In particular, we again obtain sharp 
bounds when the ground field is a finite field, or a cyclotomic extension Q{ujg) of Q. Also, 
we look at a multiplicative version of the problem by considering the analogous rank 
problem for the multiplicative group generated by the conjugates of an algebraic number. 



1. Introduction 

Let Q be an algebraic closure of the field Q of rational numbers, and let a E Q. Let 
ttd G Q be the conjugates of a over Q, with ai = a. Then d is the degree 
d{a) := [Q{a) : Q], the dimension of the Q- vector space spanned by the powers of a. In 
contrast, we define the conjugate dimension n = n{a) of a as the dimension of the Q- vector 
space spanned by {ai, . . . , ad}- 

In this paper we compare d{a) and n{a). By linear algebra, n ^ d. If a has nonzero 
trace and has Galois group equal to the full symmetric group Sd, then n = d (see |Smy86t 
Lemma 1]). On the other hand, it is shown in |Dub03j that n can be as small as [logg d\. 
It turns out that n can be even smaller. Our first main result gives the minimum and 
maximum values of d for fixed n. 

Theorem 1. Fix an integer n ^ 0. If a E Q has n{a) = n, then the degree d = d{a) 
satisfies n ^ d ^ d^.^^{n), where d^g^^in) is defined by TableUi equalling 2"n! for all 
n ^ {2, 4, 6, 7, 8, 9, 10}. Furthermore, for each 1, there exist a G Q attaining the lower 
and upper hounds. 

We refer to the n with d^gy^{n) ^ 2^n\ as exceptional. To attain d = d^^xi^), we 
will use a for which the extension Q(a)/Q is Galois with Galois group isomorphic to a 
maximal-order finite subgroup G of GL„(Q) given in Tabled 
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Table 1. Maximal-order finite subgroups of GL„(Q) 



The groups W{-) are the Weyl groups of classical Lie algebras acting on their maximal 
tori (see for instance |Hum90j ). They are all reflection groups: each is generated by those 
elements that act on Q"" by reflection in some hyperplane. For the standard fact that the 
negative identity matrix — / is not in W{E^), see for instance |Hum901 p. 82]. In particular, 
W{Bn) = W{Cn) = (Z/2Z)" X Sn is better known as the signed permutation group, the 
group of n X n matrices with entries in {—1, 0, 1} having exactly one nonzero entry in each 
row and each column. 

Feit |Fei96j proved that for each n a subgroup of GL„(Q) of maximal finite order is 
conjugate to the group given in Table [T] (The paper |Fei9^ is just a statement of results — 
no proofs.) Feit's result uses unpublished work of Weisfeiler depending on the classification 
theorem for finite simple groups (see also jiKP02| p. 185]). See 

http: //weisfeiler . com/boris/philinq-8-28-2000 .html 

for the sad tale of Weisfeiler's disappearance. 

The inequality d ^ o?max(?^) comes from studying the span of {cti, . . . , a^} as a repre- 
sentation of Gal(Q(ai, . . . , a;rf)/Q). To prove the existence of examples where this upper 
bound is attained, we 

(1) observe that if G is one of the maximal-order finite subgroups of GL„(Q) listed 
in Table m then the G-invariant subfield Q(a;i, . . . , Xn)'^ of Q(xi, . . . , x„) is purely 
transcendental, say Q(/i, . . . , /«) (whence Q(a;i, . . . , a;„)/Q(/i, . . . , /„) is a Galois 
extension with Galois group G), 

(2) apply Hilbert irreducibility to obtain a Galois extension K of Q with Galois group 
G, and 

(3) choose a ^ K generating a suitable subrepresentation of G. 

Moreover, we give explicit examples for all n except 6, 7, 8, 9, 10, and outline an explicit 
construction in these remaining five cases. 

Many of the arguments work over base fields other than Q, so we generalize as ap- 
propriate f Theorem I14|). In particular. Theorem IT^ generalizes Theorem^ by giving the 
minimal and maximal degrees over any cyclotomic base field Q{uj£). The answers change 
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drastically for base fields of positive characteristic: for instance from Theorem IT^ v) there 
are elements of a separable closure of IF'g(t) of conjugate dimension 2 that generate Galois 
extensions of ^q{t) of arbitrarily large degree. We also give in Section some results on 
analogous questions concerning the rank of the multiplicative subgroup of Q* generated 
by ai, . . . , ad, and its generalization over a Hilbertian field. 

2. Degree and conjugate dimension over fields in general 

2.1. Representations. Let k he a field, and let fc* be a separable closure of k. If a G fc*, 
then let d = d{a) be the degree [k{a) : k], and let n = n{a) be the conjugate dimension of 
a (over k), defined as the dimension of the fc- vector space V{a) spanned by the conjugates 
«!, ad of a in k^. 

Proposition 2. With notation as above, let K = k{ai, . . . ,ad) and let G = Gal{K/k). 
Then there exists a faithful n- dimensional k -representation of G. 

Proof. Since {ai, . . . , ad} is G-stable, the G-action on K restricts to a G-action on V{a). 
If fif e G acts trivially on V{a), then g fixes each a^, so g is the identity on K. Thus V{a) 
is a faithful /c-representation of G. Finally, dim^ V{a) = n, by definition. □ 

A partial converse will be given in PropositionElbelow, whose proof relies on the following 
representation-theoretic result. 

Lemma 3. Let k be a field of characteristic 0, and let G be a finite group. Let V be a 
kG-submodule of the regular representation kG. Assume that G acts faithfully on V . Then 

V = {kG)a for some a eV with StabG(a) = {I}- 

Proof. Since k has characteristic zero, is a direct summand (and hence a quotient) of 
the regular representation, so the fcG-module V can be generated by one element. An 
element a eV fails to generate V a.s a, fcG-module if and only if {ga : g G G} fails to span 
V , and this condition can be expressed in terms of the vanishing of certain minors in the 
coordinates of a with respect to a basis of V . Thus the set Z := {a E V : {kG)a ^ V} 
of such elements is contained in the zeros of some nonzero polynomial in the coordinates. 
Also, for each g E G — {!}, the set := {v E V : gv = v} is a proper subspace of V, since 

V is faithful. Since k is infinite, we can choose a E V outside Z and each for g ^ 1. □ 

Remark 4. We may also allow k to have characteristic p > 0, as long as p does not divide 
T^G and k is infinite. Then V is still a direct summand and a quotient of kG, and the 
same proof applies. The hypothesis that k is infinite cannot be removed, however, as the 
following counterexample shows. Let be a finite field of characteristic p, let k'/k be 
a finite extension, and take V = k' . For any subgroup Gi of Gal(A;'//c), let G be the 
semidirect product k'* xi Gi, which acts fc-linearly on V . Then every nonzero a eV has 
stabilizer isomorphic to Gi. If moreover #Gi equals neither 1 nor a multiple of p, then p 
does not divide #G, and thus is a submodule of kG since V is multiplicity-free over k; 
but the conclusion of Lemma El is false because no a eV has trivial stabilizer. 
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Proposition 5. Let k be a field of characteristic 0, and let G he a finite group. Suppose 
that G = Gal{K/k) for some Galois extension K of k, and that there is a faithful n- 
dimensional subrepresentation V of the regular representation of G over k. Then there 
exists a & K with n{a) = n and d{a) = [K : k] = i^G. 

Proof. By the Normal Basis Theorem, K, as a representation of G over k, is isomorphic 
to the regular representation. Hence we may identify V with a subrepresentation of K. 
Lemma El gives an element a & V whose G-orbit has size ^G and spans the n-dimensional 
space V. □ 

2.2. Invariant subfields. 

Proposition 6. Let G be one of the groups in Tabled viewed as a subgroup o/GL„(Q). 
Then for any field k of characteristic 0, the invariant subfield k{xi, . . . , Xn)^ is purely 
transcendental over k. 

Proof. We may assume = Q. Chevalley |Che55j proved that if G is a finite reflection 
group, then Q[a;i, . . . , Xn]'^ = Q[/i, •••,/«] for some homogeneous polynomials /j. In this 
case, we have Q(xi, . . . , Xn)'~^ = Q(/i, • • • , fn) as desired. 

The only remaining case is n = 6 and G = {W{Eq), —I). Here Q(xi, . . . jXq)^^^*^^ = 
Q{l2, 15, Iq, Is, Ig, lu) where each Ij is a homogeneous polynomial of degree j, given ex- 
plicitly for instance in jFraSlj (see also |Hum90| p. 59]). Moreover — / G G acts on this 
subfield by ^ i-iyij, so Q(xi, . . . , xef = Qih, h, h, /12, ll, hh)- □ 

Remark 7. Let G be a finite subgroup of GL„(M). Coxeter showed |Cox51j that Mfxi, . . . , Xn]'^ 
is a polynomial ring over R in n algebraically independent generators if G is a finite reflec- 
tion group. Shephard and Todd proved that this sufficient condition on G is also necessary 
( ST54, Thm. 5.1], see also [HumQOj p. 65]). For example, G = {W{Eq), —I) is not a finite 
reflection group, and the M-algebra R[a:i, . . . , Xg]*^ = ^[h, h, A2, -^5 , hh, I9] cannot be 
generated by 6 polynomials. 

2.3. Hilbert irreducibility. It is well known that the field Q is Hilbertian — see for 
instance |Ser92t Theorem 3.4.1] (a form of the Hilbert Irreducibility Theorem). This implies 
that Galois extensions of purely transcendental extensions Q(/i, . . . , fn) can be specialized 
to Galois extensions of Q having the same Galois group |Ser92t Corollary 3.3.2]. 

Proposition 8. Let k be a Hilbertian field. Let a finite subgroup G of GL„(A;) act on 
k{xi, . . . ,Xn) so that the action on the span of the indeterminates Xi corresponds to the 
inclusion of G in GL„(A;). // the invariant subfield k{xi, . . . ,x„)*^ is purely transcendental 
overk, then there exists a finite Galois extension K of k with Galois group G. 

Proof. By assumption k{xi, . . . , x„)*^ = k{fi, . . . , /„) for some algebraically independent /j. 
By Galois theory, k{xi, . . . , x„) is a Galois extension of . . . , fn) with Galois group G. 
Now use the assumption that k is Hilbertian to specialize. □ 

Corollary 9. If k is a Hilbertian field, and G is one of the groups in Tabled then G is 
realizable as a Galois group over k. 
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Proof. Combine Propositions IHl and |H1 □ 
For background material on Hilbert irreducibility see |SchOOj or jSer92j . 

3. Degree and conjugate dimension over Q 

3.1. Proof of Theorem m 

Proof. The inequahty n ^ d is immediate. Examples with equality exist by Proposition 
applied to the standard permutation representation Sn ^ GL„(Q), since Sn is realizable 
as a Galois group over Q (see |Ser92| p. 42], for example). 

On the other hand, d ^ #G ^ dmaxin), where G is the Galois group of a over k, because 
of Proposition 121 since d^g^^^n) is the size of the largest finite subgroup of GL„(Q). 

Finally, we prove that d = d^s^^in) is possible for each n ^ 1. Let G be a maximal 
finite subgroup of GLn(Q), as in Tabled The given ?7,-dimensional faithful representation 
of G is a subrepresentation of the regular representation, since otherwise it would contain 
some irreducible subrepresentation with multiplicity > 1, which could be removed once to 
produce a faithful subrepresentation on a lower-dimensional subspace, contradicting the 
fact that the function (imax('^) is strictly increasing. (Alternatively, this could be deduced 
from the fact that the given representation is irreducible for all n ^ 9, 10, and is a direct 
sum of distinct irreducible representations for n = 9 and n = 10.) Moreover, Corollary El 
shows that G is realizable as a Galois group over Q. Thus Proposition |31 yields a G Q with 
n{a) = n and d{a.) = 4^G = d^s_y^{n). □ 

3.2. Explicit numbers attaining d^ia^{n). In theory, given n ^ 1, we can construct 
explicit a G Q with n{a) = n and d{a) = dj^a^in) as follows. Let G be a maximal-order 
finite subgroup of GL„(Q). Take ej to be the column vector in having j-th entry 1 and 
the rest 0, let Gi be the stabilizer of ei under the left action of G, and put = |G : Gi|, 
the size of the orbit of ei under this action. For most of the groups we consider, all of 
ei, . . . , e„ are in this orbit, and so we denote the whole orbit by ei, . . . , e„, . . . , cat. We then 
find an auxiliary polynomial P/v of degree A^, irreducible over Q, whose splitting field has 
Galois group G over Q. Further, n zeros . . . ,/5„ of Pn can be chosen so that the full 
list of conjugates . . . , /^at of /3i are the (/3i, . . . , Pn)Gj for j = 1, . . . , A^. 

The auxiliary polynomial P/v arises, at least generically, as follows: by Proposition IHl 
we can write Q(a;i, . . . , Xn)'^ = Q(/i, ...,/„), where the Ij are G-invariant homogeneous 
polynomials in the Xi. Choose Ci, . . . , c„ G Q, and define a zero-dimensional variety V by 
the polynomial equations 

Il{Xi, . . . , Xn) = Ci, 



I Xr 



Then successively eliminate Xn, Xn-i, . . . , X2 to get a monic polynomial R{xi) of degree 
dn given by dR = YYi=i deg/j. Clearly x^f G V for any x G V and (7 G G, so the multiset 
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of zeros of R is {xgfCi | g G G}, which consists of copies of {xcj | j = 1, . . . , A^}. 
Thus R{xi) = PAr(xi)**^^ for some polynomial P/y. For reflection groups and unitary 
reflection groups we can choose the Ij so that dn = in this case P/v has degree N. 
The polynomial P/v is our auxiliary polynomial. 

Choose 61, . . . , 6„ G Q such that biXi + ■ ■ ■ + is not fixed by any g E G except the 
identity. Then a = biPi H — ■ + bnPn has n{a) = n and degree dmaxi^), its conjugates being 
{Pi, ... , l3n)g{bi, . . . , bn)^ for g E G. (This is the standard "primitive element" construction 
for the Galois closure of Q(/3).) For most choices of (ci,...,c„) (that is, for all choices 
outside a "thin set", in the sense of jSer92j ). this construction will produce the required a. 
For small n (such as n = 2, considered in Sections 13.41 and 14. 2j) . this procedure works well. 
For much larger n, however, the elimination process becomes impractical. Also, it becomes 
hard to check whether a particular choice of (ci, . . . , c„) yields a suitable a. The difficulty 
is to choose Ci, . . . , c„ so that not only is P/v irreducible, but also it has Galois group G 
(instead of a subgroup). For this reason, the following sections discuss more practical ways 
of constructing a, in the nonexceptional case and for n = 4. 

For the larger exceptional values of n, even these methods would require special treat- 
ment for each value, and the large size of #G (see Table has dissuaded us from trying 
to do the same for these n. One approach to constructing a G Q attaining dmax{n) 
for 6 ^ n ^ 10 is to start with Shioda's beautiful analysis relating the Weyl groups of 
Eq, Ej, Eg, and their invariant rings with the Mordell-Weil lattices of rational elliptic sur- 
faces with an additive fiber. For instance, in |Shi9H p. 484-5] Shioda uses this theory to 
exhibit a monic polynomial in with Galois group W{Ei), whose roots are the images 
of the 56 minimal vectors of the E^ lattice under a Q-linear, iy(ii^7)-equivariant map from 
Ej ®Q to Q. The image under this map of any vector in Ej ®Q with trivial stabilizer in 
W{Ej) (that is, in the interior of a Weyl chamber) is then an a G Q with n{a) = 7 and 
d{a) = ^W{Ei) = (imax(7). A similar construction will work for n = 8, and (combined 
with the analysis of algebraic numbers of conjugate dimension 1, 2) also for n = 9, 10. The 
case n = 6 will require additional work, because Shioda's construction, which yields Galois 
group W{Eq), will have to be modified to produce {W{Eq), —I). 

3.3. Explicit numbers attaining dmaxin) for nonexceptional n. 

Proposition 10. Let k be a field of characteristic not 2. Let n ^ 2. Suppose f{x) = 
— aix"~^ + ■ ■ ■ + (— l)"'a„ G k[x] is a separable polynomial of degree n with Galois group 
Sn and discriminant A. Let ri,...,r„ G k be the zeros of f{x). Choose a square root 
^Jrl of each Vi, and let K = k{y/ri, . . . , y/r^). If an ^ A^/c*^ and either n is even or 
ri ^ k*k{riy^, then [K : k] = 2"n!. 

Proof. The action of the group G := Ga\{K/k) on {^/rl, — ^Fi, . . . , ^/r^, —^pK) is faithful 
and preserves the partition {{^ri, — v^}; • • • ; {v^' ~"V^}}' so G is a subgroup of the 
signed permutation group W{Bri)- Recall that W{Bri) is a semidirect product 
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where V as a group with Sn-action is the standard permutation representation of Sn over F2. 
Since / has Galois group Sn, the group G surjects onto the quotient Sn of W{Bn)- Con- 
sidering the conjugation action of G on itself gives a (possibly nonsplit) exact sequence 

^G^ Sn^l 

for some subrepresentation W of V. The only subrepresentations of V are 0, F2 with trivial 
S'„-action, the sum-zero subspace of = , and V itself. If W = V, we are done. 

If W is contained in the sum-zero subspace, then W acts trivially on the square root 
f3 := ^/rl . . . y/r^ of a„. Hence the action of G on /5 is given by either the trivial character 
or the sign character of Sn- Thus either /3 G k or (3\/~K G k. Squaring yields a„ G A^fc*^, 
contrary to assumption. 

The only remaining case is where n is odd and W = ¥2- Then W acts trivially 
on the square root /5i := ^Jr^^frl ■ ■ ■ ^fr^ of r^r-i-'-rn = o^n/fi. Hence the action of 
Gal(i^'/fc(ri)) on (3i is given by either the trivial character or the sign character of Sn-i = 
Gal(fc(ri, . . . , r„)/A;(ri)). Thus either j3i G k{ri) or /3i-\/A G k{ri). Squaring shows that 
ri G k*k{riy'^, again contrary to assumption. □ 

In the situation of Proposition Uni when its hypotheses are satisfied, we can take the 
auxiliary polynomial to be P2n{x) = f{x^). 

The following corollary is needed in Section 13.51 

Corollary 11. Let n ^ 2. Suppose f{x) = — aix"~^ + ■ ■ ■ + (— l)"a„ G k[x] is a 
polynomial of degree n over a field /c C M, with Galois group Sn- Suppose that the zeros 
Ti, . . . ,rn of f{x) are real and satisfy ri < < r2 < ■ ■ ■ < r„. Choose a square root ^J¥i G k 
of each Ti. and let K = k{y/ri, . . . , i/r^). Then [K : k] = 2"n!. 

Proof. It suffices to check the hypotheses of Proposition^] The discriminant A satisfies 
A > 0, but a„ = ri . . . r„ < 0, so a„ ^ A^k*"^. 

If ri G k*k{ri)*'^, say ri = cff with c E k* and 71 G k{ri), then applying an auto- 
morphism yields r2 = 07^ with 72 G ^(^2). These two equations force c < and c > 0, 
respectively, a contradiction. □ 

Proposition 12. For n = 1 let ri = 2, while for n ^ 2 /ei ri, . . . , r„ G Q be the zeros of 
f{x) = + (— — 1). Choose a square root of each r^, and let a = + 2^/7^+ ■ ■ • -|- 
riy/r^. Then n{a) = n and d{a) = 2"n!. 

Proof. By [ Ser921 p. 42], the polynomial (—!)"/(— x) = x"" — x — 1 has Galois group Sn 
over Q, so f{x) has Galois group 5'„ over Q. Also by |Ser92| p. 42], each inertia group of 
Gal(Q(ri, . . . ,'r„)/Q) is either trivial or generated by a transposition; it follows that the 
same is true for the Galois group G of f over Q{i). The group G has index at most 2 in 
Sn, so G is Sn or An- We claim that G = Sn- For n = 2 we check this directly. 

Take n ^ 3. If G = An, then as G would contain no transpositions, all the inertia groups 
in G would be trivial, and Q{i) would have an y4„-extension unramified at all places. The 
existence of such an extension contradicts the Minkowski discriminant bound for n ^ 4, 
and contradicts class field theory for 3 ^ n ^ 4. Thus G = Sn- 
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In particular, if A is the discriminant of f{x), then A ^ Q(z)*^, so |A| ^ Q*^. Therefore 
a„ := -1 is not in A^Q*^. 

We now finish checking the hypotheses in Proposition El by showing that the assump- 
tions n odd and ri G Q*Q(ri)*^ lead to a contradiction. Suppose n is odd, and ri = 07^, 
with c e Q* and 7 G Qin)*. Taking NQ^r,)/Q of both sides yields (-1)" = (mod Q*^). 
Since n is odd, c = — 1 (mod Q*^). Without loss of generality, c = — 1. Since 7 gen- 
erates Q(ri), the monic minimal polynomial g{t) G Q[t] of 7 is of degree n. Write 
g(t)g{—t) = hit^) for some polynomial h G Q[x]. Substituting t = 7 shows that h{—ri) = 0, 
but h has degree n, so h{x) = /(— x). Thus the polynomial —f{—t^) = t^" — — 1 factors 
as —g{t)g{—t). However, it is known to be irreducible (Ljunggren |Lju60[ Theorem 3]). 

By Proposition [ini the field K = Q{^/rl, . . . , ^/r^) has degree 2"n!. Each y/vi lies outside 
the field generated by the other square roots over Q(ri, . . . , r„), so y/ri, . . . , y/r^ are linearly 
independent over Q. The conjugates of a are the numbers of the form X]j=i ^jj-\/^o-{j) where 
a E Sn and ei, . . . ^ {il}- The hnear independence of the square roots guarantees 
that these 2"'n\ elements are distinct. □ 



3.4. An explicit number attaining 



for n = 2. For n = 2, we can take ^6(2;) 



X — 2. Taking one zero /3 of Pe, all zeros are spanned by the two zeros (3,u^(3 where 
is a primitive cube root of unity. Then a = (3 + 3c(J3/? has n{a) = 2 and d{a) = 12, and 
minimal polynomial y^"^ + 572y^ + 470596. 



Remark 13. This example can be produced using the procedure outlined in Section IT^ 
as follows. The group W{G2) from Table [T] equals ((1 ~i) , (? o))) has invariants 
Ii = x\ — X1X2 + X2 and I2 = (xiX2(xi — X2)Y- Taking ci = 0, C2 = 2, bi = 1, 62 = —3, we 
get the minimal polynomial of a as the X2-resultant of Ii{y + 3x2, X2) and I2{y + Sx2, X2) — 2. 



3.5. An explicit number attaining d^i^^{n) for n = 4. For n = 4, one maximal-order 
finite subgroup of GL4(Q) is the order- 1152 group W{F4) generated by its index-3 subgroup 
W{B4) (of order 384) and the order-2 matrix 



/I 

1 
1 

V 



1 1\ 

1 -1 

-1 -1 

-1 V 



Thus by Galois correspondence we should be able to apply the construction of Section 
for (3 defined over a suitable cubic extension of Q. And indeed, this is possible. 



Define S2k 



^2k 



I ^2k 
-|- ^2 



I ^2k 
-t- ^3 



for k 



1,2, 



invariants for W{F4) are known |Meh88j to be 



Four independent homogeneous 



2'' ')s2k + J2(^^^^S2,S2k-2j 
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for k = 1,3,4,6. Using the Newton identities and with the help of Maple these can be 
written entirely as polynomials in S2, s^, Sq, Sg as follows: 

/2 = 6s2, Je = -24s6 + 30s2S4, Jg = -120 sg + 56 S2 se + 70 4 

1365 

/i2 = -540 S4 sg + 244 si - 1365 sj sg + sj + 255 si 

159 

-710 S2 S4 + 1250 slse + — sl + 110 S2 S4 Sg. 

We now use resultants to eliminate S4 and Sg. This shows that Sg is cubic over Q(/2, Iq, /g, /12) , 
and also that S4, Sg G Q(/2, /g, /g, /i2)(sg)- Specifically, we take I2 = 6s2 = 30, Jg = 
1410, Jg = 13670 and lu = 1161749, and then 7 := sg (the real root, say) satisfies 

o 5735 2 5811288377 114051068048293 ^ 

7^ H 7 H 7 = 0. 

' 32 ' 36864 ' 6220800 

Then, with the Newton identities, we compute the values of the elementary symmetric 
functions of the zf. This gives a polynomial Q4 satisfied by the zf: 

^ , ^ 4 o 20261200695 n 34560 n 2 47690820 n 

Qa[x) = X —bx H X H X 7 X 7 

^ 3175710433 3175710433 ' 3175710433 ' 

36679035170 28800 2 39742350 203476507483 

9527131299 ^ ~ 3175710433 ^ '^ 3175710433 ^'^" 38108525196 

72000 2 56249419 



7 - -,n>7nnc>7on 7- 



3175710433 ' 12702841732 

We write its zeros as /?|, /?| say. They are real and close to —1, 1,2, and 3. (The 

values for the invariants were chosen to be close to the values they would have had if zf^i = 
1,...,4 had been exactly —1,1,2,3.) Furthermore, its discriminant 223967999/97200 is 
not a square in Q(7). Now, shifting x in this quartic by 5/4 to obtain a polynomial 
z'^ + 62-2^^ + biZ + bo having zero cubic term, its cubic resolvent z^ + 2b2Z^ + (63 — 46o)^ — &i 
is readily checked to be irreducible over Q(7). Hence by [ Gar86t Ex. 14.7, p. 117], the 
Galois closure of Q(7,/3) over Q(7) has Galois group 5*4. Then, as < < /3| < /3| < Pj, 
we have [Q(/3i, /32, /^s, A) : Q] = 2^ ■ 4! = 384, on applying Corollary HU with k = Q(7). 

If we now take the resultant of Q^lx'^) and the minimal polynomial of 7, to eliminate 7, 
we obtain the degree 24 auxiliary polynomial 

24 -. 22 3 7 5 20 2405 ,0 65435 25905 ,4 181583 12 8367137 ^ 

x^^ - 15 x^^ + x^^ + x^^ x^^ x^^ + x^° 

4 8 128 64 3072 18432 

_ 28198575 g 1338226651 g 895964239 4 4234139 2 24389830879 
65536 ^ 5308416 ^ 8847360 ^ 294912 ^ 1592524800 ' 

This polynomial is irreducible, with zeros |(±/3i ± /32 ± /?3 ± P4) as well as ±/?i, ±^2, 
±/?3, ±/?4. Now (1,2,3,5)"^ is not a fixed point of any g ^ I m. Wi^F^). It follows that 
a = (3i + 2P2 + 3/?3 + 5/^4 has n{a) = 4 and degree d{a) = 1152, its conjugates being the 
numbers (A, /?2, /?3, /?4)'?(1, 2, 3, 5)^ for g G ^^(^4). 
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4. Conjugate dimensions over other fields 

4.1. General results. The conjugate dimension can behave differently if we use ground 
fields other than Q. For a field k and a positive integer n, let D{k,n) be the maximal 
degree of a G fc* of /c-conjugate dimension at most n. For instance D{Q,n) = (imax(^)- If 
the degree is unbounded, we set D{k,n) = oo. This can happen even for Hilbertian fields 
of characteristic zero. For example, D{C{t), 1) = oo, because for each c? ^ 1 a d-th root of t 
generates the Galois extension C{t^^^) of degree d, and all conjugates of t^^'^ generate the 
same 1-dimensional space. Nevertheless we can generalize some of our results to various 
ground fields other than Q. We obtain the following. 

Theorem 14. 

(i) If k is a number field of degree m over Q, then (imax(^) ^ D{k,n) ^ d^g^^{mn) for 
all n ^ 1. 

(ii) If k is a Hilbertian field of characteristic not dividing i and k contains the i-th roots 
of unity, then D{k,n) ^ ^"'n!. 

(iii) If k is a finitely generated transcendental extension ofC, then D{k,n) = oo for all 

(iv) If k is a finite field of q elements, then D{k,n) = g" — 1. 

(v) Ifk is a finitely generated transcendental extension of a finite field k^, then D{k, 1) = 
g — 1 where q is the size of the largest finite subfield of k, and D{k, n) = oo for all 

Proof. 

(i) By Proposition |2l if a G A;^ has degree d and conjugate dimension n then there 
exists a d-element subgroup of GL„(fc). If [k : Q] = m, then an n-dimensional vector 
space over k can be viewed as an mn-dimensional vector space over Q, so we get an 
injection GL„(fc) ^ GLmn(Q)- Hence d ^ (imax(^^)- For the lower bound, note that 
the specialization made in Proposition |S1 can, by |SchOOt Theorem 46, p. 298], be made in 
such a way that the minimal polynomial of the algebraic number with conjugate dimension 
n remains irreducible over the field k. This gives an example of an algebraic number of 
degree d^axin) over k and /c-conjugate dimension at most n, so (imax(^) ^ D{k,n). 

(ii) If k contains the i-th roots of unity then GL„(A;) contains the group of size i'^nl 
consisting of the permutation matrices whose entries are i-th roots of unity. Moreover, the 
invariant ring of this group is polynomial, being generated by the elementary symmetric 
functions of the i-th powers of the coordinates. Thus the invariant field is purely tran- 
scendental over k. Therefore, by Propositions El and |H1 there exist a G fc* of conjugate 
dimension n and degree 

(iii) This follows from (ii), using the fact that every such field is Hilbertian ( jSchOOt 
Theorem 49, p. 308]). 

(iv) The Galois group of any k{a)/k with n{a) = n must be contained in GLn{k), but 
must also be cyclic because k is a finite field Fg. Hence ^ g" — 1, as may be seen 
using the characteristic equation of an invertible matrix in GL„(/c). We claim that the 
field of q'^"~^ elements is generated by an element a of conjugate dimension n over k. Let 
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g he a. generator of F*„, and let /(x) = J2i=o^i-'^^ minimal polynomial over Fg. Let 

a G Fg be a zero of ^"=o Make the F^- vector space Fg into a module over the 
polynomial ring Fg[r] by letting r act as the endomorphism z i— > z^. Then the ideal / of 
Fg[r] that annihilates a contains /(t), but / 7^ (1). Since / is irreducible, / = (/(t)). 
Thus the Fg-span of a and its conjugates is an Fg[r]-module isomorphic to Fg[r]/(/(r)). 
In particular, n{a) = degf = n. Also d{a) is the smallest d such that r'^(a) = a, which is 
the smallest d such that r*^ = 1 in Fg[r]/(/(r)); by choice of g, we get (i = g" — 1. 

(v) Without loss of generality, suppose that ko is the largest finite subfield of k, so 
#/co = q- Suppose a E k has n(a) = 1. Proposition |21 bounds d{a) by the size of the 
largest finite subgroup of GLi(fc) = k*. Elements of finite order in k* are roots of unity, 
hence contained in k^. Thus D{k,l) ^ q — 1. The opposite inequality follows from (ii) 
since, by |SchOO| Theorem 47, p. 301], k is Hilbertian. 

Now suppose n ^ 2. Choose a finite Galois extension L oi k with [L : k\ = n — 1. (For 
instance, let L be the compositum of a suitable subfield of a cyclotomic extension of k with 
some Artin-Schreier extensions of k.) Let V be the Fg-span of a Gal(L//c)-stable finite 
subset of L that spans L as a /c-vector space. Define 

Pv,e{X) ■.= \{{X-x)+eek[X,el 

where e is an indeterminate. Then Pvfl{X) is a g- linearized polynomial in X, that is, a 
fc-linear combination of X, X'^,X'? , . . .. (See ^ Gos96t Corollary 1.2.2], for instance.) It has 
distinct roots, namely the elements of V . Therefore Pv,s{X), considered as a polynomial 
in X, has distinct roots, which constitute a translate of V in the separable closure of k{e). 
Moreover, Py^fr{X) is irreducible, because it is a monic polynomial in e of degree 1. Since 
k is Hilbertian, it contains c 7^ such that Py,c G k[X] is irreducible. Let a be a zero 
of Pv,c- Then a is an element of k'^ of degree Since the set of conjugates of a is 

{a + f I V e y}, the fc-span of this set equals the span of U {a}. However a ^ L since 
d^a) = ^ > n — 1. So, as the /c-span of V is L, n{a) = [L : k] + 1 = n. Thus 
D{k,n) ^ i^V. Since can be taken arbitrarily large, D{k,n) = 00. □ 

4.2. Results for cyclotomic fields. Theorem Q generalizes to finite cyclotomic exten- 
sions of Q. Let uji be a primitive i-th root of unity. 

Theorem 15. Fix an integer n ^ and an even integer £ ^ 4. // a G Q has conjugate 
dimension n over ^{ujf) then the degree d of a over Q(ti;^) satisfies 

n^d^ D{Q{uJi),n), 

where D{Q{uJi),n) is defined by Table{^ In particular, D{Q{uj£),n) = i"'n\ for 

(n, e) i {(2, 4), (2, 8), (2, 10), (2, 20), (4, 4), (4, 6), (4, 10), (5, 4), (6, 6), (6, 10), (8, 4)}. 

Furthermore, for each pair (n, 1) with n ^ 1 and £ ^ 4 even, there exist a G Q attaining 
the lower and upper hounds. 

TableElis a list of groups isomorphic to maximal-order finite subgroups G of GL„(Q(c<j^)), 
quoted from Feit |Fei96j . (An error in the first line of his table has been corrected.) In this 
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n 



Maximal-order subgroup G 



Z}(Q(^,),n) = #G 



2 
2 
2 
2 
4 
4 
4 
5 
6 
6 
8 
al 



(GL2(F3),^4/) 
(GL2(F3),^8/) 
(U^I) X SL2(F5) 
(SL2(F5),CU2o/) 



4 3 STg^ 

8 3/2 STg: 

10 3 STi6 

20 3/2 STi7 

4 15/2 ST31 

6 5 ST32 

10 3 STi6^^2 

4 3/2 ST31 X {iuj) 

6 7/6 ST34 

10 9/5 STielSs 

4 45/28 ST3i?52 

other (n, £), £ ^ 4 even 1 ST2(£, 1, n) = (Z/£Z 

Table 2. Maximal-order subgroups of GL 



X Sn 

LOe)) for 



96 
192 
600 
1200 
46080 
155520 
720000 
184320 
39191040 
1296000000 
4246732800 



^ 4 even 



table STj refers to the j-th unitary reflection group in |ST54[ Table VII] , and the wreath 
product G ^ 5'„ is the semidirect product (G x ■ ■ ■ x G) x S'„ in which Sn acts on the n-fold 
product of G by permuting the coordinates. See also Pmi95. Table 7.3.1]. 

Proof. The proof is a generalization of that of Theorem ^ For fixed £, D{Q{u!£),n) is a 
strictly increasing function of n. Thus to carry over the proof, it remains to show that the 
invariant subfield Q{uJe){xi, . . . ,Xn)'^ is purely transcendental over Q{uji) in each case of 
Table 121 This is immediate for all the Shephard-Todd groups in the table, by the extension 
of Chevalley's Theorem to unitary reflection groups by Shephard and Todd ( |ST54j : see 
also |Bou81[ p. 115, Thm. 4], [Hum90t p. 65]). For exampfe, when G = (Z/£Z)'^ x Sn, the 
field of invariants Q(co'^)(xi, . . . , Xn)'^ is Q(a;£)(ei, . . . , e„), where ej is the j-th elementary 
symmetric function of x{,...,xl^. The three remaining cases are handled by Lemma IT7I 
below. □ 

Lemma 16. Let k be a field. Let the symmetric group Sffi dct on 

X-UI^W ^M. .„(1) Am)\ 

i\ i-hyd,^ , . . . , X]^ ) • • • ) -^n 1 • • • 1 -^n ) 

by acting on the superscripts. Then K^"' is purely transcendental over k. 

Proof. If E/F is a Galois extension of fields with Galois group G, and V is an i?- vector 
space equipped with a semilinear action of G, there exists an ii^-basis of V consisting of 
G-invariant vectors |Sil921 II.5.8.1]. 

Apply this to E = k{x^i \ . . . , x^^"^), G = Sm, F = E^ (the purely transcendental exten- 
sion of k generated by the symmetric functions in x^i \ . . . and V the -E-subspace 
of K spanned by all the with i > 2. Choose an i?-basis {vg} of G-invariant vectors 
as above. Let Kq = k{{vs}). Since EKq = K, we have [K : Kq] < [E : F] = m\, On the 
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other hand, Kq C with [K : K'^] = ml, so Kq = K'^ . Since the x'f^ are algebraically 
independent over E, the Vg are algebraically independent over k. □ 

Lemma 17. Let k he a field, and let G he a finite suhgroup of GL„(A;) whose field of 
invariants k{xi, . . . , is purely transcendental over k. Let G I Sm act on 

T _ ^(1). . Am) (m)\ 

hy letting the i-th of the m copies of G act linearly on the span of x{ \ . . . ,x^n while Sm 
acts on the superscripts. Then L'-^'"^™ is purely transcendental over k. 

Proof. Since G I Sm is a semidirect product of Sm by G™, we have L"-^''^™ = ^j^g"'^^"^ ^ 
k{xi, Xn)'^ = k{Ii, ...,/„), then 

rG- _ r . Am) j(m)-. 

±j — i^yi-^ ,...,1^ ), 

and Sm acts on this by acting on superscripts. Now apply Lemma IT^ □ 

Example. Using the elimination procedure outlined in Section 1^121 we can give an exam- 
ple of an algebraic number a of degree 96 over Q{i) with Q(i)-conjugate dimension 2 and 
Galois group STg, as in Table El Now STg = {{i]) ,{-io)), with invariants 

hixi ,X2) = xf + 4{l+ i) xl X2 + 14 j x\ - 14(1 - i) x\ x% - 21 x\ x\ - 14(1 + i) x\ x\~\M x\ x% + 4(1 - i) xx x\ + x\ 
7'i2(xi,X2) = 2zJ2 + 12(1 + i)x\^X2 + ^Qix^f x% - 110(1 - i)xix\ ~ 2Z\x\x\ 

- 132(1 + i) x\ x| - 132(1 - i) x\ - 231 x| - 110(1 + i) x\ - 66 i x\ z^" + 12(1 - i)xxx'^ ^2x^ . 

The a;2-resultant of Jg — 1 — i and lyi — 1 is -P24(2;i)^, where the auxiliary polynomial P24 
is 

P24(x) = rix^^ - 270(1 + i) x^^ + 270 x^^ - 810 i x^ + 54(1 + i) - 9 + 8 i 
Two zeros (3 and jS' of P24 can be chosen so that the conjugates of (3 are 

up, up', u{P + P'), u{P-tP'), co{P+il-t)P'), uji{l + z)P + P'), 

where u G {±l,±i}. Then a = P + 2P' has degree 96 over Q(i), with conjugates 
[P, P')g{l,2Y for g G STg. The minimal polynomial of a can be computed directly as 
the a;2-resultant of /g(?/ — 2a;2, X2) — 1 — i and Ii2{y — 2x2, X2) — 1- 

4.3. D{k,n) depends on more than i and n. Let A; be a number field, and let £ be the 
number of roots of unity in k. It seems reasonable to guess, as in the case of cyclotomic 
fields Q{uj£), that D{k, n) = P^n\ for all but finitely many n. However, it is possible that two 
number fields k and k' contain the same number of roots of unity, but D{k, n) 7^ D{k' , n) 
for some n. For example, we can take k = Q(cos(27r/m), sin(27r/m)), where m > 6, and 
k' = Q. In both cases i = 2, but D{k, 2) > D{Q, 2) = 12. Indeed, there exist a,h e k such 
that a = A/a(l + bUm) is of degree 2m > 12 over k. Its conjugate dimension over k is 2; 
its conjugates are spanned by "^/a and i ^fa. This example also shows that the number of 
exceptional cases can be arbitrarily large, since we may simply take m with 2m > 2"n!. 

Another example is D{Q{^/5),3) ^ 120, obtained from the icosahedral subgroup of 
GL3(Q(y5)) (reflection group ST23) via Propositions El and |H1 
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5. Multiplicative conjugate rank 

Instead of the dimension n{a) of the Q-vector space spanned by the d conjugates 
of an algebraic number a, we may consider the rank r{a) of the multiphcative subgroup 
of Q they generate. We call this the (multiplicative) conjugate rank of a. As before, we 
have the trivial inequality r(a) ^ d{a), which is sharp in the case of maximal Galois group 
(again by |Smy86[ Lemma 1]). Unlike in the additive case, we can have no nontrivial lower 
bound without some further hypothesis, because if a is a root of unity then r(a) = while 
d{a) is unbounded. However, also unlike the additive case, we have the following result 
over a very general field. The main difficulty in the proof below is to show that this bound 
is sharp for Hilbertian fields. 

Theorem 18. Suppose that a is separable and algebraic of degree d{a) over a field k, and 
the multiplicative subgroup of {k'^)* generated by the conjugates ai, . . . ,ad of a is torsion- 
free. Then the rank r(a) of this subgroup satisfies r(a) ^ d{a) ^ draax{r{a)) , with (imax(-) 
defined by TableU^as before. If k is Hilbertian, then for each integer r ^ 1 there are a E k^ 
of conjugate rank r attaining the lower and upper bounds. 

The upper bound is given by the same function (ijnax(') that we found for the conjugate 
dimension over Q, and this bound is independent of the ground field k, although it need 
not always be sharp. 

Proof. For any a G /c'', let F = T{a) be the multiplicative group generated by the a^. We 
observed already that the lower bound d{a) ^ r{a) is immediate. For the upper bound, 
we argue as we did for n{a). The Galois group G acts faithfully on F. By hypothesis, 
F = Z'"'-"-', so G acts faithfully also on F ®z Q, which is a Q-vector space of dimension 
r(a). Hence #G is bounded above by djna.x{r{a)), the size of the largest finite subgroup of 
GL,(„)(Q). Hence d{a) < #G ^ <a.(r(a)). 

The proof that there are examples attaining equality when k is Hilbertian uses two 
corollaries of the following technical result. 

Proposition 19. Let L/k be a finite Galois extension of fields with Galois group G, and 
suppose that k is not algebraic over a finite field. Then the ZG-module L* contains a free 
ZG-module of rank 1. 

Proof. For each g G G — {1}, choose ag E L that is not fixed by g. Choose h (z L that is not 
algebraic over a finite field. Let S be the union of the G-orbits of the and of h. Then S 
is finite. Let Lq be the minimal subfield of L containing 5*. Let /cq be the subfield {Lq)^ 
fixed by G. The action of G on 5* is faithful, so G acts faithfully on Lq, and Lo/ko is Galois 
with group G. In this way we reduce to the case where k and L are finitely generated fields 
(finitely generated over their minimal subfield). 

Choose finitely generated Z-algebras A ^ B with fraction fields k and L, respectively. 
Without loss of generality we may assume, by localization, that S is a finite etale Galois 
algebra over A. Since L is not algebraic over a finite field, dim A = dimi? ^ 1. By |PooOH 
Theorem 4], there is a maximal ideal mi of B lying over a maximal ideal m of A such 
that the residue field extension B/mi over A/m is trivial. Thus m splits completely: if 
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n = ^G, there are n distinct maximal ideals mi, . . . , m„ of i? lying over m, and they are are 
permuted transitively by G. By |AM69l Proposition 1.11], there exists a nonzero (3 E vcii 
lying outside all of m2, . . . , m„. We can label the conjugates (3i of P so that G xxij if and 
only ii i = j. Any nontrivial relation nr=i f^i' ~ ^ with bi G Z, would, after moving the 
factors with negative exponent to the other side, give an equality between an element in 
rrij and an element outside tTij, for some i. Hence the ZG- module generated by /3 in L* is 
free of rank 1. □ 

Corollary 20. Let k be a field that is not algebraic over a finite field. If k has a Galois 
extension with Galois group Sr, then there exists a G (k^)* with r{a) = d{a) = r. 

Proof. Let L be the S'^-extension of k. By Proposition ^1 the ZS'j.-module L* contains a 
copy of ZSr, which contains a copy of the ZS',.-module Z*" on which Sr acts by permut- 
ing coordinates. The element (1,0, ...,0) G 1/ corresponds to a G L* with the desired 
properties. □ 

Corollary 21. Let k be a field that is not algebraic over a finite field, and let G be a finite 
group. Suppose that G = Gal{K/k) for some Galois extension K of k, and that there is 
a faithful r -dimensional subrepresentation V of the regular representation of G over Q. 
Then there exists a G K* whose conjugates generate a torsion-free multiplicative group 
with r{a) = r and d{a) = [K : k] = ^G. 

Proof. Apply Proposition and then Lemma El with k = Q. This gives a G K* ®zQ with 
the desired properties, and we replace a by a power so that it is represented by an element 
of K\ □ 



We now prove the final statement of Theorem ^| Since k is Hilbertian, k has Sr- 
extensions for all r. In particular, k is not algebraic over a finite field. Applying CoroUarvEUl 
yields a with r{a) = d{a) = r. Combining Corollaries 1^ and 1211 gives a different a with 
r{a) = r and d{a) = djna.y^{r), for any r ^ 1. □ 

We end by giving an explicit algebraic number of conjugate rank n and degree 2^n\ 
over Q. 

Proposition 22. Let ^Jr{, . . . , ^/r^ be as in Proposition^^ Let Sj = (1 + y/r\) /(I — y/rl) 
and a = sis^ ■ ■ ■ s^. Then r{a) = n and d{a) = 2"n! over Q. 

Proof. The proof of Proposition IT^ showed that [Q{y/r^, . . . , y/r\) : Q] = 2"n!, so its 
Galois group G is the signed permutation group W{Bn)- The elements of G act on a by 
permuting the exponents 1, 2, . . . , n and changing their signs independently. In particular, 
the group generated by the conjugates of a is of finite index in the subgroup generated by 
the Si. On the other hand, the Sj are multiplicatively independent since they are not roots 
of unity and since there is an automorphism inverting any one of them while fixing all the 
others. Thus a has 2"n! distinct conjugates, and they generate a subgroup of rank n. □ 
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